The Ariadne ' s clew
نویسنده
چکیده
We present a general planning strategy to plan the motions of an agent having to explore a continuous state space in order to reach one or several goals. We propose a practical method to implement this technique based on a genetic algorithm and we illustrate the approach on the problem of controlling a mobile robot moving in a maze and looking for several items. Finally, we show that this planning strategy may serve as a possible control structure for an autonomous system.
منابع مشابه
The Ariadne ' s Clew AlgorithmEmmanuel
We present a new approach to path planning, called the \Ariadne's clew algorithm". It is designed to nd paths in high-dimensional continuous spaces and applies to robots with many degrees of freedom in static, as well as dynamic environments | ones where obstacles may move. The Ariadne's clew algorithm comprises two sub-algorithms, called search and explore, applied in an interleaved manner. ex...
متن کاملThe Ariadne's Clew Algorithm Pierre Bessi Ere
We present a new approach to path planning, called the \Ariadne's clew algorithm". It is designed to nd paths in high-dimensional continuous spaces and applies to robots with many degrees of freedom in static, as well as dynamic environments | ones where obstacles may move. The Ariadne's clew algorithm comprises two sub-algorithms, called search and explore, applied in an interleaved manner. ex...
متن کاملParallel Motion Planning with the Ariadne ' sClew
| We describe an implementation of a real time path planner for a robot arm with six degrees of freedom moving among dynamical obstacles. The planner is based on a novel technique called the Ariadne's Clew Algorithm. A brief description of this algorithm and parallel implementation of it are presented. Finally we analyze experiments made with this planner.
متن کاملIn The CLEW Model – Developing an integrated tool for modelling the interrelated effects of Climate, Land use, Energy, and Water (CLEW)
This paper introduces the prototype of new tool which analyses the Climate-, Land-, Energyand Water(CLEW) re-sources and their interactions and implications associated with socioeconomic development. The presented CLEW model focuses specifically on the analysis of different energy (technology) options and their impact on other resources – e.g. their contribution to climate change, land use chan...
متن کاملEntangled Cloud Storage
Entangled cloud storage (Aspnes et al., ESORICS 2004) enables a set of clients to “entangle” their files into a single clew to be stored by a (potentially malicious) cloud provider. The entanglement makes it impossible to modify or delete significant part of the clew without affecting all files encoded in the clew. A clew keeps the files in it private but still lets each client recover his own ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996